#include<stdio.h> 
#define n 4 
#define INF 999 
int main() 
{ 
 
int s[n][n],i,j,k; 
int graph[n][n]={{0,5,4,INF},{3,0,INF,1},{6,INF,0,INF},{8,INF,7,0}}; 
for(i=0;i<n;i++){ 
for(j=0;j<n;j++){ 
s[i][j]=graph[i][j]; 
 
} 
} 
 
for(k=0;k<n;k++){ 
for(i=0;i<n;i++){ 
for(j=0;j<n;j++){ 
if(s[i][k]+s[k][j]<s[i][j]) 
{ 
 
s[i][j]=s[i][k]+s[k][j]; 
} 
} 
} 
} 
 
for(i=0;i<n;i++){ 
for(j=0;j<n;j++){ 
if(s[i][j]==INF) 
{ 
16  
printf("%s\t","INF"); 
} 
else 
 
printf("%d\t",s[i][j]); 
} 
 
printf("\n"); 
} 
}